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Amd. Dated: August 17, 2005 

Reply to Final Office Action of April 18, 2005 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claim 1 (currently amended): In a wireless communications network, a 
method for coordinating access to a shared transmission medium, said wireless 
communications network comprising a master node, a plurality of slave nodes, and at 
least one submaster node, each of said slave nodes and said submaster node controlled 
by said master node, wherein at least one of said plurality of slave nodes is able to 
communicate directly with said master node, said method comprising: 

upon admission of a ne w slave node able to communicate directly with 
said submaster node and out of range of said master node , recording a t said a master 
node a contact path from said master node to said ne w slave node , wherein said contact 
path includes said submaster node; 

at said master node, generating a schedule of wireless transmission for 
nodes of said wireless commimication network, said schedule precluding collisions 
between simultaneous transmission by any pair of nodes controlled by said master node 
including pairs of nodes that do not hear each other's transmissions , said schedul e 
including tim e slots allocat e d to nod e s that can b e dir e ctly contact e d by said mast e r 
nod e , said tim e slots b e ing e xpandabl e , wh e r e in g e nerating said schedul e includ e s 
det e rmining when to e xpand a first tim e slot associat e d with said nod e s that can b e 
dir e ctly contacted by said master nod e to accommodat e said n e w nod e and e xpanding 
said first tim e slot when it is d e t e rmined that said first tim e slot is to b e e xpand e d ; and 

distributing said schedule from said master node to nodes controlled by 
said master node. 
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Claim 2 (canceled) 

Claim 3 (previously presented): The method of claim 1 wherein at 
least one of said time slots includes a subslot allocated for transmission by a node that 
cannot be directly contacted by said master node. 

Claim 4 (original): The method of claim 1 wherein recording said 
contact path comprises registering a link usable to communicate to said new node to a 
routing client. 

Claim 5 (currently amended): In a wireless communication network, a 
method for coordinating access to a shared transmission medium, said wireless 
communications network comprising a master node, a plurality of slave nodes, and at 
least one submaster node, each of said slave nodes and said submaster node controlled 
by said master node, wherein at least one of said plurality of slave nodes is able to 
communicate directly vnth said master node, said method comprising: 

at said submaster node a s e lect e d wir e l e ss node of said n e twork , 
receiving registration information from a newly contactable slave node , said newly 
contactable slave mode in direct communication with said submaster node ; 

forwarding said registration information from said submaster node 
sel e ct e d wir e less nod e t o said a master node; 

at said submaster node solcctod wireless nod e, receiving from said master 
node a registration response; 

at said nowly contactabl e node, transmitting an aclcnowlodgemont to said 
registration respons e to said master nod e through said s e l e ct e d wir e l e ss nod e ; 
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cr e ating a tim e allocation for said transmission by said n e wly contactabl e 
nod e by e xpanding a transmission slot r e s e rv e d for said s e l e ct e d wir e l e ss node; 

at said mast e r nod e , transmitting said tim e allocation for transmission by 
said n e wly contactabl e nod e ; 

at said submaster node sel e ct e d wir e l e ss nod e, receiving from said master 
node ^ smd time allocation for transmission by said newly contactable node; and 

transmitting said time allocation for transmission by said newly 
contactable node to said newly contactable node. 

Claim 6 (original): The method of claim 5 further comprising: 

at said selected wireless node, receiving a data transmission during a 
timeslot defined by said time allocation; and 

forwarding said data transmission to said master node. 

Claim 7 (currently amended): hi a wireless communication network, a 
method for coordinating access to a shared transmission medium , said wireless 
communications network comprising a master node, a plurality of slave nodes, and at 
least one submaster node, wherein at least one of said slave nodes is able to 
communicate directly wdth said submaster node and is out of range of said master node, 
said method comprising: 

generating a transmission schedule at said a master node , wher e in said 
transmission sch e dule is divid e d into tim e slots, at l e ast a first tim e slot of said tim e 
slots b e ing allocat e d for transmission from a first nod e that can b e dir e ctly contact e d by 
said mast e r nod e to said mast e r nod e , and wh e r e in g e n e rating said transmission 
sch e dul e includ e s e xpanding th e first tim e slot to accommodat e transmission from a 
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s e cond nod e that cannot b e dir e ctly contact e d by said mast e r nod e but can b e dir e ctly 
contact e d by said first node ; 

distributing said transmission schedule from said master node to other 
nodes of said wireless communication network : and 

wherein said transmission schedule generated at said master node is 
divided into a plurality of time slots, each of said plurality of slave nodes within 
communication range of said master node having at least one of said plurality of time 
slots allocated thereto for transmission from said slave node to said master node, at least 
one of said plurality of time slots being allocated for said submaster node and said slave 
node that is out of range of the master node and able to communicate directly v^th said 
submaster node . 

Claim 8 (currently amended): Apparatus for operating a master node of a 
wireless communication networ k comprising a plurality of slave nodes and at least one 
submaster node in direct communication with said master node, each of said slave nodes 
and said submaster node controlled by said master node, said apparatus comprising: 

a v^reless interface that communicates information via a wireless 
transmission medium and that receives a transmission originating with a ne w slave node 
of said wireless communication network; and 

a processor that: 

records a contact path from said master node to said new node , said 
contact path including said submaster node : 

generates a schedule of transmission via a shared transmission medium 
by nodes of said wireless communication network, said schedule precluding 
simultaneous transmission by any pair of nodes controlled by said master node 
including pairs of nodes that do not hear each other's transmissions , said sch e dul e 
including time slots allocat e d to nod e s that can bo dir e ctly contact e d by said mast e r 
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nod e , s aid tim e slots b e ing e xpandable, said time slots including a first tim e slot that is 
e xpandabl e to acconmiodat e said new nod e wh e n n e c e ssary ; and 

distributes said schedule to other nodes of said wireless communication 

network. 

Claim 9 (canceled) 

Claim 10 (previously presented): The apparatus of claim 8 wherein at 
least one of said slots includes a subslot allocated for transmission by a node that cannot 
be directly contacted by said master node. 

Claim 1 1 (original): The apparatus of claim 8 wherein said processor 
registers a link usable to communicate to said new node to a routing client. 

Claim 12 (previously presented): In a wireless communication 
network, apparatus for operating a selected node of a wireless communication network, 
said apparatus comprising: 

a wireless interface that communicates information via a wireless 
transmission medium and that receives a transmission fi"om a new node of said wireless 
communication network, said transmission comprising registration information for said 
new node; and 

a processor that: 

forwards said registration information to a master node of said 
wireless commxmication network; 

receives from said master node a registration response; 
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transmits said registration response to said newly contactable node; 

receives an acknowledgement to said registration response from said 
newly contactable node; 

transmits said acknowledgement to said master node; 

receives from said master node a time allocation for transmission 
by said new node, said time allocation for transmission by said new node being 
created by said master node by expanding a transmission slot reserved for said 
selected wireless node; and 

transmits to said new node said time allocation for transmission 
by said new node. 

Claim 13 (original): The apparatus of claim 12 wherein said processor: 
receives a data transmission during a time slot defined by said time 

allocation; and 

forwards said data transmission to said master node. 



Claim 14 (currently amended): In a wireless communication 
network, , said wireless communications network comprising a master node, a plurality 
of slave nodes, and at least one submaster node, wherein at least one of said slave nodes 
is able to communicate directly with said submaster node and is out of range of said 
master node , apparatus for operating a master node of said communication network, 
said apparatus comprising: 

a wireless interface that transmits and receives via a wireless 
transmission medium; and 

a processor that: 
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generates a transmission schedule for nodes of said 
communication network , wh e r e in said transmission sch e dul e is divid e d into tim e slots, 
at l e ast a first tim e slot of th e tim e slots b e ing allocat e d for transmission from a first 
nod e that can b e dir e ctly contact e d by said mast e r nod e to s aid mast e r nod e , said first 
tim e slot b e ing e xpand e d to acconmiodat e transmission from a s e cond nod e that cannot 
b e dir e ctly contact e d by said mast e r nod e but can be dir e ctly contact e d by said first 
node; and 

distributes said transmission schedule from said master node to 
other nodes of said wireless communication network; 

wherein said transmission schedule generated at said master node 
is divided into a plurality of time slots, each of said plurality of slave nodes within 
communication range of said master node having at least one of said plurality of time 
slots allocated thereto for transmission from said slave node to said master node, at least 
one of said plurality of time slots being allocated for said submaster node and said slave 
node that is out of range of the master node and able to communicate directly with said 
submaster node. 

Claim 15 (currently amended): In a wireless communication 
network, a computer program product for coordinating access to a shared transmission 
medium, said wireless communications network comprising a master node, a plurality 
of slave nodes, and at least one submaster node, each of said slave nodes and said 
submaster node controlled by said master node, wherein at least one of said plurality of 
slave nodes is able to communicate with said master node, said product comprising: 

code that, upon admission of a ne w slave node in direct commimication 
with said submaster node and out of range of said master node, to said wireless 
communication network, records at said a master node a contact path from said master 
node to said new slave node , wherein said contact path includes said submaster node : 
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code that, at said master node, generates a schedule of wireless 
transmission for nodes of said wireless communication network, said schedule 
precluding simultaneous transmission by any pair of nodes controlled by said master 
node including pairs of nodes that do not hear each other's transmissions , said sch e dul e 
including tim e slots allocat e d to nod e s that can b e dir e ctly contact e d by said mast e r 
nod e , said tim e slots b e ing e xpandabl e , wh e r e in said cod e that g e n e rat e s said sch e dul e 
includ e s cod e that det e rmin e s wh e n to e xpand a first tim e slot associat e d with said 
nod e s that can b e dir e ctly contact e d by said mast e r nod e to accommodate said n e w nod e 
and cod e that e xpands said first tim e slot wh e n it is d e t e rmin e d that said first tim e slot is 
to b e e xpand e d ; 

code that distributes said schedule from said master node to nodes 
controlled by said master node; and 

a computer readable storage medium that stores the codes. 
Claim 16 (canceled) 

Claim 17 (previously presented): The product of claim 15 wherein at 
least one of said slots includes a subslot allocated for transmission by a node that cannot 
be directly contacted by said master node. 

Claim 18 (original): The product of claim 15 wherein said code that 
records said contact path comprises code that registers a link usable to communicate to 
said new node to a routing client. 

Claim 19 (canceled). 
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Claim 20 (canceled). 

Claim 21 (currently amended): In a wireless communication 
network, a computer program product for coordinating access to a shared transmission 
medium, said wireless communications network comprising a master node, a plurality 
of slave nodes, and at least one submaster node in direct communication with said 
master node and one of said plurality of slave nodes that is out of range of said master 
node, said product comprising: 

code that generates a transmission schedule at a master node , wh e r e in 
said transmission schedul e is divid e d into tim e slots, at l e ast a first tim e slot of said tim e 
slots b e ing allocat e d for transmission from a first nod e that can b e directly contact e d by 
said mast e r nod e to said mast e r nod e , and wh e r e in said code that g e n e rat e s said 
transmission sch e dul e includ e s cod e that expands th e first tim e slot to accommodat e 
transmission from a s e cond nod e that cannot b e dir e ctly contacted by said mast e r nod e 
but can b e dir e ctly contact e d by said first nod e; 

code that distributes said transmission schedule from said master node to 
said plurality of slave nodes other nodes of said wireless communication network ; and 

a computer-readable storage medium for storing the codes; 

wherein said transmission schedule generated at said master node is 
divided into a plurality of time slots, each of said plurality of slave nodes within 
communication range of said master node having at least one of said plurality of time 
slots allocated thereto for transmission from said slave node to said master node, at least 
one of said plurality of time slots being allocated for said submaster node and said slave 
node that is out of range of the master node and able to communicate directly with said 
submaster node. 
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Claim 22 (currently amerided): In a wireless communications 
network, apparatus for coordinating access to a shared transmission medium, said 
wireless communications network comprising a master node, a plurality of slave nodes, 
and at least one submaster node, each of said slave nodes and said submaster node 
controlled by said master node, wherein at least one of said plurality of slave nodes is in 
direct communication with said master node, said apparatus comprising: 

means for recording at said a master node a contact path from said master 
node to a ne w slave node , wherein said contact path includes said submaster node ; 

means for, at said master node, generating a schedule of wireless 
transmission for nodes of said wireless communication network, said schedule 
precluding simultaneous transmission by any pair of nodes controlled by said master 
node including pairs of nodes that do not hear each other's transmissions , said sch e dul e 
including tim e slots allocat e d to nod e s that can b e dir e ctly contact e d by said mast e r 
nod e , said tim e slots b e ing e xpandabl e , wh e r e in g e n e rating said sch e dul e includ e s 
determining wh e n to expand a first tim e slot associat e d with said nod e s that can b e 
dir e ctly contact e d by said mast e r nod e to accommodat e said n e w nod e and e xpanding 
said first tim e slot wh e n it is d e t e rmin e d that said first tim e slot is to b e e xpand e d ; and 

means for distributing said schedule from said master node to nodes 
controlled by said master node. 

Claim 23 (canceled). 

Claim 24 (previously presented): The method of claim 5 wherein 
said registration information includes a MAC layer address of said newly contactable 
node and said registration response includes an IP address. 



Page 11 of 18 



Appl. No. 09/742,888 

Amd. Dated: August 17, 2005 

Reply to Final Office Action of April 18, 2005 

Claim 25 (new): The method of claim 1 wherein said schedule 
comprises time slots allocated to nodes that can be directly contacted by said master 
node and at least one of said time slots comprises a subslot allocated for transmission by 
one of said slave nodes that cannot be directly contacted by said master node. 

Claim 26 (new): The method of claim 1 wherein said schedule 
comprises time slots allocated to said plurality of slave nodes that can be directly 
contacted by said master node, said time slots being expandable, wherein generating 
said schedule comprises determining when to expand a first time slot associated with 
said nodes that can be directly contacted by said master node to accommodate said new 
node and expanding said first time slot when it is determined that said first time slot is 
to be expanded. 



Page 12 of 18 



